Models and Algorithms for an Integrated Fleet-Assignment, Aircraft-Routing and Crew-Pairing Problem
نویسنده
چکیده
We study an optimization problem of a regional airline company. The problem integrates three stages of the planning process that are typically solved in sequence: fleet assignment, aircraft routing and crew pairing. Aircraft maintenance is also taken into account. We present two mathematical formulations for the integrated problem. One formulation could be considered the natural model where both the crew pairing and the aircraft routes are represented by pathbased variables. The other formulation is a novel model where the aircraft routes are represented by arc-based variables. The objective function aims at minimizing the numbers of the aircraft routes and crew pairings, and the waiting times of crews between consecutive flights. It also aims at maximizing the robustness of the solution, i.e. minimizing the number of times that crews need to change aircrafts, which lead to delay propagation. We propose heuristic algorithms based on Linear Programming relaxation of the proposed formulations. Computational results on realworld instances are given and compared to solutions currently used at the airline. The results show that the proposed algorithms provide better solutions than the current ones in short computing times.
منابع مشابه
An integrated scenario-based approach for robust aircraft routing, crew pairing and re-timing
For reasons of tractability, the airline scheduling problem has traditionally been sequentially decomposed into various stages (e.g. schedule generation, fleet assignment, aircraft routing, and crew pairing), with the decisions from one stage imposed upon the decision-making process in subsequent stages. Whilst this approach greatly simplifies the solution process, it unfortunately fails to cap...
متن کاملRobust Airline Schedule Planning: Minimizing Propagated Delay in an Integrated Routing and Crewing Framework
F reasons of tractability, the airline scheduling problem has traditionally been sequentially decomposed into various stages (e.g., schedule generation, fleet assignment, aircraft routing, and crew pairing), with the decisions from one stage imposed upon the decision making process in subsequent stages. Although this approach greatly simplifies the solution process, it unfortunately fails to ca...
متن کاملIntegrated Airline Operations: Schedule Design, Fleet Assignment, Aircraft Routing, and Crew Scheduling
متن کامل
Integrated airline scheduling
Airline scheduling is composed of fleet assignment, aircraft maintenance routing, and crew scheduling optimization subproblems. It is believed that the full optimization problem is computationally intractable, and hence the constituent subproblems are optimized sequentially so that the output of one is the input of the next. The sequential approach, however, provides an overall suboptimal solut...
متن کاملCockpit Crew Pairing Problem in Airline Scheduling: Shortest Path with Resources Constraints Approach
Increasing competition in the air transport market has intensified active airlines’ efforts to keep their market share by attaching due importance to cost management aimed at reduced final prices. Crew costs are second only to fuel costs on the cost list of airline companies. So, this paper attempts to investigate the cockpit crew pairing problem. The set partitioning problem has been used for ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013